Simultaneous min-entropy smoothing on multiparty systems
نویسندگان
چکیده
We consider the multiparty typicality conjecture raised by Dutil from a one-shot perspective. Asking for a multipartite state close to the state of the system that is typical on different subsystems simultaneously, this conjecture serves as a placeholder for the general difficulty to transfer the concept of classical joint typicality to the quantum setting. In this work, we reformulate the multiparty typicality conjecture as an optimization problem for min-entropies of different marginals. We find that the resulting one-shot conjecture is satisfied whenever the marginals under consideration commute. In this case we provide an optimal bound on the distance of the optimal state that demonstrates that atypical correlations for different subsystems can form mutually exclusive events on the global system. We furthermore show that our conjecture also holds in the two party quantum case. The techniques are then generalized to a restricted case for more parties given that the marginals to optimize do not overlap. Finally, this leads to a proof of our conjecture for tripartite systems in a pure state.
منابع مشابه
Security Analysis of ɛ-Almost Dual Universal2 Hash Functions: Smoothing of Min Entropy Versus Smoothing of Rényi Entropy of Order 2
Recently, ε-almost dual universal2 hash functions has been proposed as a new and wider class of hash functions. This class well works even when the random seeds of hash function are subject to non-uniform distribution. This paper evaluates the security performance when we apply this kind of hash functions. We evaluate the security in several kinds of setting based on the L1 distinguishability c...
متن کاملRandomness extraction via a quantum generalization of the conditional collision entropy
Randomness extraction against side information is the art of distilling from a given source a key which is almost uniform conditioned on the side information. This paper provides randomness extraction against quantum side information whose extractable key length is given by a quantum generalization of the conditional collision entropy defined without the conventional smoothing. Based on the fac...
متن کاملSimultaneous State and Parameter Estimation Using Maximum Relative Entropy with Nonhomogenous Differential Equation Constraints
In this paper, we continue our efforts to show how maximum relative entropy (MrE) can be used as a universal updating algorithm. Here, our purpose is to tackle a joint state and parameter estimation problem where our system is nonlinear and in a non-equilibrium state, i.e., perturbed by varying external forces. Traditional parameter estimation can be performed by using filters, such as the exte...
متن کاملA Gaussian Prior for Smoothing Maximum Entropy Models
In certain contexts, maximum entropy (ME) modeling can be viewed as maximum likelihood training for exponential models, and like other maximum likelihood methods is prone to over tting of training data. Several smoothing methods for maximum entropy models have been proposed to address this problem, but previous results do not make it clear how these smoothing methods compare with smoothing meth...
متن کاملHarnessing Label Uncertainty to Improve Modeling: An Application to Student Engagement Recognition
Automatic facial expression recognition systems are usually trained from target labels that model each example as belonging unambiguously to a single class (e.g., “non-engaged”, “very engaged”, etc.). However, in some settings, ground-truth labels can be more aptly modeled as probability distributions (e.g., [0.1, 0.1, 0.5, 0.3] over 4 engagement categories) that capture the uncertainty that ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013